Hybrid-Policy Co-allocation Model in Computational Grid

To address the issue of resource co-allocation with deadline constraint in grids, a novel approach is proposed to evaluate the deadline-guarantee of co-allocation schemes that obtained from conventional co-allocation policies. Based on this approach, a hybrid-policy coallocation model is also proposed to address the issue of deadline-constrained resource co-allocation in grid environments. The proposed model combines multiple coallocation policies and selects the one with optimal deadlineguarantee for scheduling. In this way, the hybrid-policy model combines the merits of different policies, and overcomes the shortcomings of those policies. Extensive simulations are conducted to verify the effectiveness and the performance of the proposed model in terms of deadlinemiss rate. Experimental results show that it can provide coallocation scheme with improved deadline-guarantee and lower down the deadline-miss rate for real-time applications.